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Abstract. Given E C R"^, d > 2, define V{E) = | : x,y Ej C S''-^, to be the set 

of directions determined by E. We prove that if the HausdorfE dimension of E is greater than 
d — 1, then <j{V{E)) > 0, where cr denotes the surface measure on S"*"'^. In the process, we prove 
some tight upper and lower bound for the maximal function associated with the Radon-Nikodym 
derivative of the natural measure on 2?. This result is sharp since the conclusion fails to hold if E 
is a (d— l)-dimensional hyper-plane. This result can be viewed as a continuous analog of a recent 
of Pach, Pinchasi, and Sharir ([23], [24]) on directions determined by finite subsets of R''. We 
also discuss the case when the Hausdorff dimension of E is precisely where some interesting 

counter-examples were previously obtained by Simon and Solomyak ([25]) in the planar case. In 
the case when the Hausdorff dimension of E equals d—1 and set is rectifiable and not contained 
in a hyper-pane, T. Orponen and T. Sahlsten ([20]) recently proved that the Lebesgue measure 
of the set of directions is still positive, in response to the conjecture stated in this paper. 

At the end of this paper we show that our continuous results can be used to recover and in 
some case improve the exponents for the corresponding results in the discrete setting for large 
classes of finite point sets. In particular, we prove that a finite point set P C US'*, d > 3, satisfying 
a certain discrete energy condition (Definition .3.1), determines ^ #P distinct directions. 



1. Introduction 



A large class of Erdos type problem in geometric combinatorics asks whether a large set of 
points in Euclidean space determines a suitably large sets of geometric relations or objects. For 
example, the classical Erdos distance problem asks whether points in M"*, d > 2, determines 
^ Nd distinct distances, where here, and throughout, X ^ Y, with the controlling parameter N 
means that for every e > there exists > such that X < C^N'^Y. See, for example [1], [17], 
[21], [22], [26] and the references contained therein for a thorough description of these types of 
problems and recent results. 

Continuous variants of Erdos type geometric problems have also received much attention in 
recent decades. Perhaps the best known of these is the Falconer distance problem, which asks 
whether the Lebesgue measure of the distance set {[a; — y| : x,y G E} is positive, provided that the 
Hausdorff dimension of i? C M'^, d > 2, is greater than |. See [5] and [27] for the best currently 
known results on this problem. See also [3], [15], [18] and [19]. Also see [4] for the closely related 
problem on finite point configurations. For related problems under the assumption of positive 
Lebesgue density, see, for example, [2], [8], and [29]. 
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In this paper we study the sets of directions determined by subsets of the Euchdean space. In 
the discrete setting, the problem of directions was studied in recent years by Pach, Pinchasi, and 
Sharir. See [23] and [24]. In the latter paper they prove that if P is a set of n points in M.^, not all 
in a common line or plane, then the pairs of points of P determine at least 2n — 5 distinct directions 
if n is odd, and at least 2n — 7 distinct directions if n is even. Our main result can be viewed as 
a continuous variant of this result where finite point sets are replaced by infinite sets of a given 
Hausdorff dimension. An explicit quantitative connection between our main result on directions 
(Theorem 1.2 below) and the work of Pach, Pinchasi, and Sharir is made in Section 3 below. We 
show that a finite set P, satisfying the (d — l + e)-adaptability assumption (see Definition 3.1 below), 
determines ^ #P distinct directions. In dimensions two and three, this result is weaker than then 
the result of Pach, Pinchasi and Sharir described above. However, in dimensions four and higher, 
our result gives, to the best of our knowledge, the only known bounds. 

In the finite field setting, the problem of directions was previously studied by the first listed 
author, Hannah Morgan and Jonathan Pakianathan. See [13] and the references contained therein. 

Definition 1.1. Given E cR'^,d>2, define 



the set of directions determined by E. 

Our main results are the following. 

Theorem 1.2. Let E C M."^, d > 2, of Hausdorff dimension greater than d—1. Let v denote the 
probability measure on 'D{E) given by the relation 



where ^ is a Frostman measure on E, and let v denote the same measure corresponding to the 
set E^ — {Qx : x g E}, where 9 € 0{d), the orthogonal group. Let vf{io) — (r^'^^^''v^{B{LU,e)), 
where B{u!,e) is the ball of radius e centered at uj G S'^~^ . Then 




: x,y £ E, and x ^ y > C S' 




i/f(w) = M®(w) + Pf(u;) 



where 





and there exists Qq £ 0{d) such that 




In particular, 



(1.1) 



cr{V{E)) > 0, 



where a denotes the Lebesgue measure on S' 



'd-1 
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Remark 1.3. Pertti Mattila recently pointed out to us that (1.1) follows from Theorem 10.11 in 
[19]. Our method, which uses Fourier analysis, allows us to obtain more detailed information about 
the direction set measure and the associated Randon-Nikodym derivative. 

Remark 1.4. The approaches to similar problems in geometric measure theory (see e.g. [6], [5], 
[27]) typically involve constructing a measure on a set under consideration, (in this case- directions), 
and then proving, using Fourier transform methods, that this measure is in or in L°° . While our 
approach is also Fourier based, we prove that the measure of an e-ball centered at any point in a 
subset of the the direction set, of positive Lebesgue measure equals a quantity comparable to the 
Lebesgue measure of that ball plus an error 0(e*). Provided that the Hausdorff dimension of the 
underlying set E is greater than d— 1 this shows that the restriction of our measure to is absolutely 
continuous with respect to the Lebesgue measure with Radon-Nikodym derivative bounded from 
above and below by positive constants, which implies that every Borel subset of T is contained in 
'D{E) and allows us to conclude that the set of directions has positive Lebesgue measure on the 
sphere. This approach is quite reminiscent of the techniques used to study geometric combinatorics 
problems in the finite field setting. See, for example, ([11]) and the references contained therein. 

Remark 1.5. It is not difficult to check that if £^ is a (d — l)-dimensional Lipschitz surface in 
M'^, which is not contained in a (d — l)-dimensional plane, then (j{T>{E)) > 0. It is reasonable to 
conjecture that the same conclusion holds if E is merely a (d— 1) -dimensional rectifiable subset of 
W'- . We discuss the purely non-recitifiable case in the Subsection 1.1 below. 

Remark 1.6. It is interesting to contrast this result with the Besicovitch-Kakeya conjecture (see 
e.g. [28] and the references contained therein), which says that any subset of W^, containing a 
unit line segment in every direction has Hausdorff dimension d. On the other hand. Theorem 1.2 
says that Hausdorff dimension greater than d — 1 is sufficient for the set to contain endpoints of a 
segment of some length pointing in the direction of a positive proportion of vectors in S'^~^ . 

1.1. Sharpness of the main results: Theorem 1.2 cannot be improved in the following 
sense. Suppose that E is contained in a (d — l)-dimensional hyper-plane. Then a{T>{E)) — 0. It 
follows that the conclusion of Theorem 1.2 does not in general hold if the Hausdorff dimension of 
E is less than or equal to d — 1. 

Another very different sharpness example comes from the theory of distance sets. Let Eq denote 
the -neighborhood of 

g-i(z'^n[0,(7]'), 

where 1/^ denote the standard integer lattice and < s < d. It is known that if qi is a sequence of 
integers given by qi — 2, g^+i > g-, then the Hausdorff dimension of 

E = n^Eg^ 

is s. See, for example, [6], [7]. Observe that 

a{V{Eq))^q-^ -q" 
since the number of lattice points in [0, q\'^ , d > 2, with relatively prime coordinates is equal to 
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where ({t) is the Riemann zeta function. See, for example, [16]. It follows that 



(j[V{Eq)) ^ as g ->cx) 



if s < d — 1. It follows that a{'D{E)) — 0. This example does not rule out s ^ d — 1 and one 
might reasonably conjecture, consistent in spirit with the result due to Pach, Pinchasi, and Sharir 
stated above, that if the Hausdorff dimension of E is equal to c? — 1, then (1.1) holds if and only 
E is not a subset of a single (d — l)-dimensional hyper-plane. This, however, is not true. A result 
due to Simon and Solomyak ([25] shows that for every self-similar set of Hausdorff dimension one 
satisfying an additional mild condition, the Lebesgue measure of 'D(E) is zero. In particular, if 
E is the four-cornered Cantor set known as the Garnett set (see e.g. [9]), then the Hausdorff 
dimension of E is one and the Lebesgue measure of 2?(i?) is zero. It is not difficult to use Simon 
and Soloniyak's result to construct a set E of Hausdorff dimension d — 1 in M'' that is not contained 
in a hyperplane and the Lebesgue measure of 'D{E) is zero. 

In the realm of rectifiable sets, we believe that Theorem 1.2 can be strengthened as follows. 

Conjecture 1.7. Let E C R'^, d>2, of Hausdorff dimension d — 1. Suppose that E is rectifiable 
and is not contained in a hyper-plane. Then (1-1) holds. 

Remark 1.8. After this paper was submitted, this conjectured was resolved via a very nice argu- 
ment due to Orponcn and Sahlstcn ([20]). 

1.2. Structure of the paper. Theorem 1.2 is proved in Section 2 below. In Section 3 we 
describe an explicit connection between the main results of the paper and the discrete problems, 
such as those studied by Pach, Pinchasi, and Sharir. 

1.3. Acknowledgments. The authors are deeply grateful to Pertti Mattila for several very 
helpful remarks that significantly improved this paper. 



Let s be the Hausdorff dimension of E. Now, although the set 'D{E) is a subset of the {d — 1)- 
dimensional sphere, in the arguments to follow, it is convenient to work with sets of slopes of line 
segments defined by pairs of points in the set E. If p and q are two points, with coordinates 
{piiP2i ■■■iPd) and ((7i, Q2, 9d)i then we define the slope of the line segment between p and q as 
the {d — l)-tuple 



It is not difficult to see that if the {d — 1) -dimensional Lebesgue measure of the set of slopes 
determined by E is positive, then (1.1) holds. With a slight abuse of notation, we will refer to the 
set of slopes as 'D{E) as well. It is convenient to extract two subsets from E, separated from each 
other in at least one of the coordinates. To this end, we have the following construction. 

Lemma 2.1. If fi is a Frostman probability measure on E CZ M"*, with Hausdorff dimension greater 
than 1, then there exist ci, C2 positive constants and Ei, E2 subsets of E such that fJ-{Ej) > ci > 0, 
for j = 1,2 and 



2. Proof of Theorem 1.2 




l<k<d 



max (inf{|a;fe - yk\ ■ x £ Ei,y e E2}) > C2 > 0. 
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We will employ a stopping time argument. Define Co to be the constant in the Frostman 
condition, 

^i{Br) < Cor'. 

Let [0, 1]'' be the unit cube in E'', and subdivide it into 4** smaller cubes of side-length j. Choose 
2^^ collections of 2'^ sub-cubes each, such that no two cubes of the same collection touch each other. 
Then by the pigeon-hole principle, at least one of them has measure greater than or equal to ^. 
If there are two cubes, Qi, and Q[, in the same collection, such that /^.(Qi), /^(Q'l) > ^ for some 
c > 0, then we are done. If not, there exists a cube Qi of side-length i, so that > Then 

we repeat the same procedure on the cube Qi. Now, either we have two cubes, Q2 and Q2, with 
m(Q2)j SiTid ^((32) — 2^3' some c > 0, which are in the same collection, or we do not. If we do 
not, then again, there must be a cube, Q2, with side length so that /i(Q2) > We can repeat 
this process, and at each stage check for two cubes, from the same collection, with the requisite 
measure. Let the integer n depend on Cq. If we fail to find two such cubes at the n-th iteration, 
we obtain a cube Q„ of side-length ^ for which > 23?r- By the Frostman measure condition, 
there exists Cq > 1 such that 

which is true if n < ^^fji^- So, picking n > ^^fjz^, it is only true whenever s < |, and since 
s > d — 1, we have a contradiction. 

Let X and y be points in M.^ with coordinates {xi,X2, ■■■,Xd) and {yi,y2, ■■■,yd)- Apply Lemma 
2.1 to E. Without loss of generality, let the sets Ei and E2 be separated in the c?-th coordinate. 
Let Hi and 112 be restrictions of h to the sets Ei and E2, respectively. Let t = (ii, i2, . . . ,td-i)- 
For slopes t G [i, l]''"^, define ^^{1) to be the quantity 

1 ^^ ^ ^Xd-i-yd-i,, , 1 

^ S{x,y) e El X E2 : h - e < <ti+e, td^i - e < < td-i +e} . 

^ L Xd~yd Xd-yd J 

Since Xd — yd is guaranteed to be more than C2 by Lemma 2.1, we can multiply each inequality 
through by the denominator to get that 

i^tit) ~ ^rf-i^i ^ ^J■2{{x,y) e Eix E2: {xd - yd)ti - f < xi - yi < {xd - yd)ti + e, 
{xd - yd)td~i - e < Xd^i - yd-i < [xd - yd)td-i + e}- 

Our plan is to show that J v^^ (t) is bounded above and below by a constant plus an error 
term. For, we write i^eit) as the sum of two terms. We shall prove that the integral of first term 
in ti, . . . ,td-i is bounded above and below by two positive constants. Then we will show that 
the integral of the modulus of the second second term is bounded above by a sufhciently small 
positive constant plus a constant multiple of e'^'^'^^^K We will then conclude 1 — e^~(''~i) < v^{t) < 

1 -|- e'~^'^~^^ for a subset of [| , l] "'^ of positive {d — l)-dimensional Lebesgue measure. As we note 
above, this implies that a {!){£)) > 0. 
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Figure 1 . The first decomposition into four collections of four cubes each is shown 
with a 1 in the cubes of the first collection, a 2 in the cubes of the second collection, 
etc... In this case, the first decomposition was not enough, and a positive proportion 
of the mass was in the lower-right cube of the first collection. After the second 
iteration, there are two shaded boxes, representing Ei and £2- 



Let ^ : R R be a smooth, even bump function, whose support is contained in the set 



-2, -i] U [|, 2] such that ■^^(0) = 1. We have 



u (i) w J J ^ {xi - yi) - hjxd - Vd) ^ ip^^^"^" ~ *2(a;d - Vd) 



By Fourier inversion, this quantity equals 
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eV>^^-ia=^^-i-y^-i)-t^-i(^^-v^))dXidX2...dXd^idni{x)dfi2{y) 



= ^J /.../^;(A,MA.)...^;(A._om(-^,-^,...,(^ 

f Xi A2 f tiXi +12X2 + ...td-iXd-i\\ J. 

A*2 , dXidX2-.dXd-i, 



12X2 + ...td-iXd-i 



€ e 



and by changing variables X'j = the latter is equal to 



V'(eA;)V'(eA'2)...V(eA',_i)/II {-X[,-X'„ {tiX[ + fsA^ + ...td-iX'^_,)) 
(— A'l, — A2, {tiX'i + 12X2 + ...td-iX'j^_i)) dX[dX2---dX'^_i. 

In what follows, we will refer to X'j as A^ , to simplify the exposition. We also define 

A= (Ai,A2,...,A<i_i) eM'^-^ 
For the sake of simplicity we define the function 

$ (A) = $ (Ai, A2, . . . , Xd-i) := V(Ai)V(A2) • • • ^(Ad-i). 
An easy calculation shows that 

$(A) = V^(AiMA2)...V^(Ad_i), 

which entails that $(0) = 1, since '^(0) = 1. Also, note that $ is continuous. By the preceding 
discussion one can see that 



iy,{t) = J J ...J ($(eA) - $(0))mT (-Ai, A2, (tiAi + t2A2 + ...td-iXd-i)) 
A*2 (Ai, A2, (tiAi + t2A2 + ...td-iXd-i)) dX 

+ j j---jjH{-Xi,X2,...,{tiXi + t2X2 + ...td-lXd-l)) 

M2 (Ai, A2, (iiAi + t2A2 + ...td-iXd-i)) dX 

We will prove that if Pe(i) = (5e(^)+^e(i), where Quit) and Rf:{t) are error terms, for sufficiently 
small ?7 > 0, 

j M{t)dt^l, J \Qe{t)\dt<vW, and j \P,{t)\dt<e'-^''-^'>h{ti). 

Let (5 be a small positive real number, to be chosen later. We handle the error term by splitting 
it into two integrals, where the domains of integration are |A| < - and |A| > - respectively. 
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dXidX2...d\d-l + 



dXidX2...dXd-i = Qeit) + Reit). 



First we bound the norm of the quantity Re{t). Let tl>o € (7q°(R) such that supp{^o) C 
[1/4,2] and Vo = 1 in [1/2,1]- 

J Mtl) ■ ■ ■ Mtd-l)\Re{t)\dti...dtd-l 

< j j |$(eA)-$(0)||/lr(-Ai,-A2,...,(tiAi+i2A2 + ...td-iAd_i))| 



1^2 (— Ai, — A2, (iiAi + 12X2 + ...td-iXd-i)) 



dXidX2---dXd-\dti...dtd-i- 



By applying Cauchy-Schwarz, the square of the expression above is 



< 



|$(eA) - $(0)|Vo(ti)^o(^2)...Vo(td-i) 



/ / 

|/?L (-Ai, -A2, (tiAi + i2A2 + ...td-iXd-{))\ dXi...dXd-idti...dtd-i 

J J \^eX)-${0)\Mti)Mt2).:Mtd-i) 



[i,l]<^-MA|>| 

M2 (— Ai, — A2, {hXi + 12X2 + ...td-iXd-i)) 
= A-B, 



dXi...dXd-idti...dtd-i 



where A is the first integral, and B is the second. We will break each of these integrals up into 
Aj and Bj , which are integrals over subsets which make up the whole region of integration. Let us 
define 

A,:={XeR^-':\X\>S/e, \X,\^\X\}, 

and notice that 



d-l 



d-l 



We will now estimate the Aj , while the estimates of the corresponding Bj are identical. Without 
loss of generality we may assume that j = 1 and Ai > 0. The same proof works in the case Ai < 
with minor modifications. For, we introduce the change of variables 

d-l 

Ti = tj, ij = Aj, id — ^ ] ^fc Afc, 

fe=l 

where 2 < i < d—1 and 1 < j < d—1. Notice that the Jacobian can be considered to have positive 

sign since otherwise we make a slightly different change of variables. Additionally, for the rest of 
the proof we keep denoting our new variables Ti,£j by ti,Xj respectively, to stay consistent with 
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our earlier notation. We, now, illustrate the estimation of the integral Ai, while the other pieces 
can be estimated in a similar fashion. 

By the definition of Ad, 

= ' 

and we have that 

' + t2X2 H + td-lXd-1 



Ai < I Mt2)---Mtd-i) / / ^0 

'^1 J\>'d\<\\\ 



|$(eA) - $(0)1 |Mr(Ai, ...,Xd)f dXd^dX2 . . . dXd-idt2 • . . dtd-i- 
Define A' := (Ai, A2, . . . , Ad_i, Ad) = (A, Xd) G and one can easily deduce that 

Ai X {Ad : Ad < |A|} C {A : |A'| > S/e}. 

Hence, 

Ai< //•••^^i jMT(Ai,...,Ad)|'^dAi...rfAd = Xi. 

Now, we will use the energy integral bounds in polar coordinates. Recall that, since the Hausdorff 
dimension of E is s, the energy integral of /i which is given by 

is finite. By rewriting the integral Ii in polar coordinates, we have 



5/t JS"-i 
6/e 



< (,) /.(M), 

which concludes the proof of 

(2.1) j \RS)\dt<e^-(''-'\ 

By the continuity of $ for a suHiciently small positive constant r/ we can find 5 > such that 

(2.2) j \QS)\dt < 
It only remains to prove that for the main term, 

(2.3) j M{t)dt w 1. 
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The argument for the upper bound is similar to the one used in the proof of (2.2) but simpler 
since we do not use the continuity of $. It only remains to prove the lower bound. To this end, by 
the same change of variables we made in the proof of (2.1) one can reduce case to proving a lower 
bound for the modulus of the integral 

, f Ki + t2^2 + ■ ■ ■ + td-i^d-i\ — , \^/\ \ .dXi...dXd 
Vo [ ^ I /ii(Ai,...,Arf)^i(Ai,...,Ad) p^7| , 



A', 



Ai 

where A[ := {X e M"*"! : |Ai| « |A|}. Moreover, since 



Ad + <2A2 + • • ■ + td-iXd- 



Ai ..vru. 
we can reduce the case even more, by observing that the domain of integration can be considered 
as an appropriate d-dimensional sector S. By readjusting the constants we may assume that the 
sector is of angle 7r/3. Then, if we let 9 to be the rotation by 7r/3 we can write 



V / /iT(Ai, ■ . ■ , Ad)/i^(Ai, . . . , Xd) — ^TTT^ — - = f m(Ai, . • . , A<i)/l2(Ai, . . . , Ad) 



dXi . . . dXd 



Since Ei,E2 C [0, 1]'* are separated by the stopping time argument employed previously, one 
can assume that 

^, . — , dXi...dXd f f dfii{x)dn2{y) 
/ii Ai, . . . , Ad)^2(Ai, . . . , Ad) — w / / sal. 

|A'| J J \x-y\ 

Thus, there exists io € {0, 1, . . . , 5} such that 

fiiiXi, Ad)M5(Ai, . . . , Ad) > 1, 

and if 8*° 8o, by a change of variables we obtain 

r ^ly 

(2.4) j^^H{e^'x')M&o'>^')Jy\ ^ 1- 

Let us define, now, the measure on the set Ef° := {O^^x : x e Ej}, for j = 1, 2, as follows: 

f{x)d^if^ix) = J f{%\)di,,{x). 
The latter, for f{x) = e^^'^^ y, shows that 

A|^(2/)-M?(eoiy), 

and thus, (2.4) may be written as 

(2.5) £/?(A')a?^(A')J^>1. 

The estimate (2.5) provides us with the lower bound we were looking for, for the measures 
instead of /ij. This allows us to prove that the set of directions determined by the sets Ef° and 
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" has positive Lebesgue measure. To this end, we define the measure 1^^° with support, without 
loss of generahty, the closed cube [1/2, l]''^^, as follows: 

J \Xd-yd Xd-Vd Xd-Vd J 

and the quantity vf° [t) to be equal to 

x^^o Ux, y) e Ef» X « ■.t,~e< < t, + e, ...M-i ~ ^ < ^'-^ < td-, + e] , 

^ L Xd-yd Xd-yd J 

or else, by a stopping time argument, comparable to 

^Aif°x^f° [{x,y) e Ef° X : ja^i - yi - (a;rf-y<j)ti| < e, . . . , - - (x^ - I < e} • 

We follow mutatis mutandi the preceding argument for Veit), and in view of (2.5) we prove 

that 

Therefore, since r/ > is sufficiently small 

(2.6) 1 - £"-(''-1) < J vf»{t)dt < 1 + e«-('^-i). 

By Lebesgue's decomposition 

where ^ and J^f " _L C^^^. Moreover, if / is the Radon-Nikodym derivative of 1^^° 

with respect to C^^^ we can write di'^" — fdC^^^. Since v^" is a finite Borel measure. 



1 m \ \ = fit), 
for £'^~-'^-a.e. t. By (2.6) and Fatou's lemma 



(2.7) I \\TniTii^^^^!-^&^dt< /liminf '^^^ ' '^j^ ^ f f(t)dt<l. 

^ ' y £''-i(B(<,e)) -7 .^0 £'*-i(B(t,6)) 7^^^ 

where B{t, e) is the (d — 1) -dimensional ball with center at t and of radius e. Note that 

/ < 00, C^-^-a.e. 

Let us now define for an appropriate constant Cq > 0, 

e„,^, ^^»(i3(t,6)) 

Observe that (t) provides us with a dominating function for i/®" (t) and by our previous 
arguments for the upper bounds 
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Fatou's lemma for vf''{t) — iyf"{t) and (2.6) show that 



which in view of (2.7) gives 

(2.8) j f(t)dt « 1. 

Let F be the support of v'^° and note that 

£'^-i(-F) = /:'^-i([l/2,l]'*-i), v^°[F = u'^° and y^^lF-^C^-^. 
Thus for every Borel set S in 



v'^^lTiB)^ I f{t)dt 

which setting _B = in conjunction with (2.8) impUes that the set of directions determined by 
Ef° and Ef° contains a set of positive Lebesgue measure and since, by definition, Ef° and Ef° 
determine the same number of directions with Ei and E2 the proof of Theorem 1.2 is concluded. 

3. Some connections between continuous and discrete aspects of the problem at hand 

In this section we appeal to a conversion mechanism developed in [12], [10], and [14], to deduce 
a Pach-Pinchasi-Sharir type result from Theorem 1.2. In the aforementioned papers, the conversion 
mechanism was used in the context of distance sets. However, as we shall see below, the idea is 
quite fiexible and lends itself to a variety of applications. 

Definition 3.1. Let P be a set of n points contained in [0, 1]*^, d > 2. Define the measure 

dfj,p{x) ^ n^^ ■ ni ■ xb _i{p){x)dx, 

where xb 1 (p) i^) is the characteristic function of the ball of radius n~ i centered at p. 
We say that P is s-adaptable if P is n^^ -separated and 



Is{P'p) = j I \x-y\ dfip{x)d^i%{y) < 00. 
This is equivalent to the statement 
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To put it simply, s-adaptability means that a discrete point set P can be thickened into a set 
which is uniformly s-dimensional in the sense that its energy integral of order s is finite. Unfor- 
tunately, it is shown in [14] that there exist finite point sets which are not s-adaptable for certain 
ranges of the parameter s. The point is that the notion of Hausdorff dimension is much more subtle 
than the simple "size" estimate. This turns out to be a serious obstruction to efforts to convert 
"continuous" results into "discrete analogs". 

The first main result of this section is the following. 

Theorem 3.2. Suppose that for arbitrarily small e > 0, P is a {d ~ 1 + (^-adaptable set in [0, 1]*^, 
d>2, consisting of n points. Then 

(3.1) #2?(P) > n. 

Moreover, there exists a subset, 2?'(P) C 'D{P), such that #2?'(P) > |^2?(P) and the elements 
in D [P) are n '^-^+' -separated. 

Observe that in dimensions two and three, this result is much weaker than what is known, as we 
note in the introduction above. Another weakness of this result is that it only holds for s-adaptable 
sets. However, in dimensions four and higher, Theorem 3.2 appears to give a new result in the 
discrete setting. 

To prove Theorem 3.2 thicken each point of P by n"^ , where s > d — 1. Let Ep denote the 
resulting set. Then 

a{ViEp))<n-^ -i^ViP). 
By the adaptability assumption and the proof of Theorem 1.2, we see that 

#P(P) ^ n^, 

establishing (3.f) in view of the fact that we may take s arbitrarily close to d — 1. Note that since 
Theorem 1.2 does not hold for s = d — 1, we cannot replace (3.f ) by 

(3.2) #2?(P) > C#P 

To see that there exists a subset of the direction set which is n -separated, we recall that 

a{T>{Ep)) > 0, so we can break 'D{Ep) up into pieces with Lebesgue measure n~ d-i+c ^ each of 
which contains a representative from 'D(P). Then by a simple pigeon-hole argument, we see that 

at least j-#I?(P) of these must be separated. 

Remark 3.3. One should take note that the separation statement is relatively unique to continuous 
techniques. Most of the standard discrete results say nothing about the separation of the distinct 
elements in a given set. For example, in [23], there is a sharp lower bound on the number of distinct 
directions determined by a set of points in M^, but there are no guarantees on the separation or 
distribution of these directions on . 
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